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Extreme values of the Dedekind ^ function 

Patrick Sole Michel Planat 



Abstract 



Let fy(n) :— nY\ , (1 + -) denote the Dedekind function. Define, for n > 3, the ratio R(n) 

\ 1 llp|nv V — n log log n 

We prove unconditionally that R(n) < e 7 for n > 31. Let N n — 2 ■ • -p n be the primorial of order n. We prove 
that the statement R(N n ) > for n > 3 is equivalent to the Riemann Hypothesis. 
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I. Introduction 

The Dedekind ^ function is an arithmetic multiplicative function defined for every integer n > by 



*(n) :=nJJ(l + -). 



V 

p\n 

It occurs naturally in questions pertaining to dimension of spaces of modular forms and to the 
commutation of operators in quantum physics H. It is related to the sum of divisor function 

d\n 

by the inequalities 

#(n) < cr(n), 

and the fact that they coincide for n squarefree. It is also related to Euler (p function by the inequalities 

n 2 > if(n)^f(n) > 



C(2) 

derived in Proposition [5] below. 

In view of the studies of large values of a [7] and of low values of (p flU, it is natural to study both 
the large and low values of ty. To that end, we define the ratio R(n) := — • The motivation for 

° >■ ' n log log 7i 

this strange quantity is the asymptotics of Proposition [3j We prove unconditionally that R{n) < e 7 , for 
n > 31 in Corollary [2l Note that this bound would follow also from the Robin inequality 

cr(n) < e 7 ri log log n 

for n > 5041 under Riemann Hypothesis (RH) 0, since ^(n) < a{n). 

In the direction of lower bounds, we prove that the statement R(N n ) > for n > 3 is equivalent to 
RH, where N n = 2 ■ • -p n is the primorial of order n. The proof relies on Nicolas's work on the Euler 
totient function ||4|. 
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II. Reduction to primorial numbers 
Define the primorial number N n of index n as the product of the first n primes 

n 

N n = Y^Pk, 

k=l 

so that Nx = 2, N 2 = 6, ■ ■ ■ and so on. As in 01, the primorial numbers play the role here of superabundant 
numbers in 0. They are champion numbers (ie left to right maxima) of the function 

tf(m) tt(n) „ ... 
< for any m < n, (1) 

m n 

We give a proof of this fact, which was observed in Q. 

Proposition 1: The primorial numbers N n are exactly the champion numbers of the function x 

^(x)/x. 

Proof: The proof is by induction on n. The induction hypothesis H n is that the statement is true up 
to N n . It is clear that H 2 is true. Let N n <m < N n+1 be a generic integer. The number m has at most n 
distinct prime factors. This, in combination with the observation that 1 + 1/x is monotonically decreasing 
as a function of x, shows that *(m)/m < V(N n )/N n . Further V(N n )/N n < W(N n+1 )/N n+1 . The proof 
of H n+ i follows. ■ 
In this section we reduce the maximization of R{n) over all integers n to the maximization over 
primorials. 

Proposition 2: Let n be an integer > 2. For any m in the range N n < m < N n+1 one has R(m) < 
R(N n ). 

Proof: Like in the preceding proof we have 

*(m)/m < ^(N n )/N n 

Since < log log 6 < log log N n < log log m, the result follows. ■ 

III. ^ AT PRIMORIAL NUMBERS 

We begin with an easy application of Mertens formula j3l Th. 429] . 
Proposition 3: We have, as n — » oo 

lim#(AQ = -^-«1.08. 

Proof: Writing 1 + 1/p = (1 — l/p 2 )/(l — 1/p) in the definition of ^(n) we can combine the Eulerian 
product for ((2) with Mertens formula 

p<x 

to obtain 

nvr~cM log( ^' 

Now the Prime Number Theorem [[3j Th. 6, Th. 420] states that x ~ 9(x) for x large, where 9(x) stands 
for Chebyshev's first summatory function: 

p<x 
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This shows that, taking x = p n we have 

Pn ~ Q{Pn) = log(N n ). 

The result follows. ■ 
This motivates the search for explicit upper bounds on R(N n ) of the form ^r(l+o(l)). In that direction 

we have the following bound. 

Proposition 4: For n large enough to have p n > 20000, that is n > 2263, we have 

V(N n ) exp( 7 + 2/p ra ) n 1.125 

AT < 777^ loglogiV n + 

N n C(2) logp n 

So, armed with this bound, we derive a bound of the form R(N n ) < e 7 for n > A, with A a constant. 

Corollary 1: For n > 4, we have R(N n ) < e 7 = 1.78 • • • 
Proof: 

For p n > 20000, we use the preceding proposition. We need to check that 

exp(2/p B )(l + ; , ) < C(2). 

log(p n )loglog(iV n ) 

Since the LHS is a decreasing function of n it is enough to check this inequality for the first n such that 

p n > 20000. 

For 5 < p n < 20000, that is 3 < n < 2262 we simply compute R(N n ), and check that it is < e 7 . 

■ 

We can extend this Corollary to all integers > 30 by using the reduction of preceding section, combined 
with some numerical calculations for 30 < n < N4. 
Corollary 2: For n > 30, we have R(n) < e 7 . 

We prepare for the proof of the preceding Proposition by a pair of Lemmas. First an upper bound on 
a partial Eulerian product from (8l (3.30) p. 70]. 
Lemma 1: For x > 2, we have 

TT(l-l/p)- 1 <e 7 (logx + -^) 
- 1 - - 1 - log x 

p<x 

Next an upper bound on the tail of the Eulerian product for C(2). 
Lemma 2: For n>2we have 



1(1- 1/pT 1 < exp(2/p„) 



P>Pn 

Proof: Use Lemma 6.4 in [JTJ with x = p n and t = 2. 
We are now ready for the proof of Proposition HI 

Proof- 
Write 

*(N n ) _ a 1 - v^ 2 

N n 1 " l/p k 



and use both lemmas to derive 



N n - C(2) ' °" hgpn' 

Now we get rid of the first log in the RHS by the bound of B71 p. 206] 



4 



t / \ , , Ar 0.125 
\og{p n ) < log log N n + 

logp„ 

The result follows. 



IV. Lower bounds 

We reduce first to Euler's ip function. 
Proposition 5: For n > 2 we have 

n 2 

n 2 > ^(n)\P(n) > 



C(2) 

Proof: The first inequality follows at once upon writing 



ii 2 



p\n 

a product of finitely many terms < 1. Notice for the second inequality that 

y?(n)*(n) 



n 2 



i(i - w) > n( i - i /p 2 



p\n P 

an infinite product that is the inverse of the Eulerian product for C(2). 

■ 

Theorem 1: Under RH the ratio R(N n ) is > for n > 3. If RH is false, this is still true for infinitely 
many n. 
Proof: 

Follows by Proposition [5l combined with JH Theorem 2]. ■ 
In view of this result and of numerical experiments the natural conjecture is 
Conjecture 1: For all n > 3 we have R(N n ) > ^j. 
The main result of this note is the following. 
Theorem 2: Conjecture Q] is equivalent to RH. 

Proof: If RH is true we refer to the first statement of Theorem \T\ If RH is false we consider the 
function 



9{x) 



log9(x)H(l + l/pr 1 , 



C(2) 

sv ' p<x 



Observing that log^^) = log log N n , we see that g(p n ) < 1 is equivalent to R(N n ) > ^y. We need 
to show that there exists an xo > 3 such that g(xo) > 1 or equivalently log g(xo) > 0. Using once again 
the identity 1 — 1/p 2 = (1 — l/p)(l + 1/p), and 01 Lemma 6.4], we obtain, upon writing 

-logC(2) = ]Tlog(l - 1/p 2 ) + £>g(l - 1/p 2 ), 

p<x p>x 

the bound 

logg(x) > \ogf(x) - 2/x, 
where / is the function introduced in [@] Theorem 3], that is 

f(x) :=enog0(x) 11(1 "VP)- 

p<x 

We know by [4, Theorem 3 (c)] that, if RH is false, there is a < b < 1 such that limsup x~ b f(x) > 
and hence limsup log /(x) >> logx. Since 2/x = o(\ogx), the result follows. 
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V. Conclusion 

In this note we have derived upper and lower bounds on the Dedekind ^ function. We show uncon- 
ditionally that the function \&(n) satisfies the Robin inequality. Since ij)(n) < a(n) this could be proved 
under RH Q or by referring to [Q]|. Of special interest is Conjecture 1 which is shown here to be 
equivalent to RH. We hope this new RH criterion will stimulate research on the Dedekind ^ function. 

Acknowledgements: The authors thank Fabio Anselmi, Pieter Moree, and Jean-Louis Nicolas for 
helpful discussions. 
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